package main

func destCity(paths [][]string) string {
	adj := map[string]int{}
	for _, path := range paths {
		if _, ok := adj[path[1]]; !ok {
			adj[path[1]] = 0
		}

		adj[path[0]]++
	}

	for k, v := range adj {
		if v == 0 {
			return k
		}
	}

	return ""
}
